home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 8588 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.2 KB  |  35 lines
  1. Path: news.uni-mainz.de!usenet
  2. From: mueller@n1 (Robert Mueller)
  3. Newsgroups: comp.lang.c
  4. Subject: C-function for string similarity
  5. Date: 5 Mar 1996 08:03:14 GMT
  6. Organization: Johannes Gutenberg-UniversitΣt Mainz, Germany
  7. Message-ID: <4hgsg2$95s@kralle.zdv.Uni-Mainz.DE>
  8. Reply-To: mueller@anke.imsd.uni-mainz.de
  9. NNTP-Posting-Host: irla.imsd.uni-mainz.de
  10.  
  11. Hallo,
  12.  
  13. I am looking for a clever C-function (or LISP, PROLOG etc) taking two  
  14. strings as input and "evaluating" the measure of similarity between the  
  15. strings. For example, if the 
  16. strings are identical, the function should return 1, if they share no  
  17. characters at all, it should return 0. If they share some characters, and  
  18. these characters have a "comparable" position and order in this string,  
  19. the function should return something between 0 and 1, indicating the  
  20. degree of similarity.
  21.  
  22. Any pointer to libraries or code with such a clever function are welcome.
  23. Thank you very much in advance.
  24.  
  25. Robert
  26.  
  27.  
  28. --
  29. ___________________________________________________________
  30. Robert Mueller           Tel. (+49) (0) 6131 17 68 52  
  31.                                          (or 17 20 22)
  32. Medizinische Informatik  Fax. (+49) (0) 6131 17 29 68 
  33.                                         (Institute Fax)
  34. Projektgruppe "TheMPO"
  35.